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'~rj Abstract 

o 

. We give a method of constructing maps between tubular groups induc- 

tively according to a finite set of strategies. This map wiU be a quasi-isometry 
exactly when the set of strategies satisfies certain consistency criteria. Con- 

aversely, if there exists a quasi-isometry between tubular groups, then there 
I I is a consistent set of strategies for building a quasi-isometry between them. 

For two given tubular groups there are only finitely many candidate sets 
of strategies to consider, so it is possible in finite time to either produce a 
^ consistent set of strategies or decide that such a set does not exist. Conse- 

04 quently, there is an algorithm that in finite time decides whether or not two 

tubular groups are quasi-isometric. 

in 

1 Introduction 

O 

r ■ One line of attack in Gromov's program to classify finitely generated groups up to 

quasi-isometry has been to study splittings of groups. Given a splitting of a group 
^ G into a graph of groups, one would like to know whether there is a similar splitting 

for a finitely generated group H quasi-isometric to G, and what constraints such 
splittings impose upon quasi-isometries between the groups. 

A result of this type applies when G and H are accessible groups. Paposoglu 
and Whyte showed that G and H are quasi-isometric if and only if they have the 
same number of ends and if, in terminal splittings over finite subgroups, they have 
the same sets of quasi-isometry classes of one ended vertex groups [TO" . In terms 
of the Bass-Serre trees for such groups, this is a local restriction. 

When edge groups are infinite there may be large scale restrictions as well. Con- 
sider, for example, graphs of groups where all the local groups are infinite cyclic, 
such as the Baumslag-Solitar groups. Here there are no obvious local restrictions; 
all the vertex spaces are quasi-isometric to each other. However, crossing an edge 
space contributes a height change. Quasi-isometries between graphs of Z's must 



1 



induce coarsely height preserving quasi-isometries of the corresponding Bass-Serre 
trees [Tl] . 

Perhaps the next most compHcated situation to consider would be graphs of 
groups with infinite cyclic edge groups and vertex groups free abelian of rank two. 
Such a group can be thought of as the fundamental group of a finite 2-complex 
consisting of a disjoint union of tori glued together by annuli. Martin Bridson has 
described such groups as "tubular" . 

Mosher, Sageev, and Whyte prove splitting rigidity results for graphs of coarse 
Poincare duality groups under some additional hypotheses [8], [9]. We define a 
class of tubular groups that satisfy these hypotheses. Such splittings are quasi- 
isometrically rigid. Furthermore, the patterns of attachment of edge groups to 
vertex groups are quasi-isometry invariants of the groups. These edge patterns give 
local quasi-isometry restrictions, and height change gives a large scale restriction, 
similar to the graph of Z's example. 

We will show that we can cover the Bass-Serre tree of a tubular group by a 
collection of infinite subtrees, called P-sets, that intersect pairwise in at most a 
single vertex. We organize the P-sets into a tree of P-sets, which is essentially 
the nerve of the aforementioned cover. The P-sets are similar to the Bass-Serre 
trees of Baumslag-Solitar groups, and we can use similar methods to construct 
quasi-isometries between P-set spaces. To construct quasi-isometries of tubular 
groups we will need to coordinate the quasi-isometries on each P-set space so that 
they piece together in such a way as to satisfy the local edge-to-vertex pattern 
rigidity and global height change restrictions. 

To accomplish this, we define sets of strategies for inductively building quasi- 
isometries in a way that will satisfy the local restrictions given by edge pattern 
rigidity. We give consistency criteria for such a set of strategies that determine 
whether the large scale restrictions on height change are satisfied. [Theorem 4.5| 
shows that there is an algorithm that in finite time will either produce a consistent 
set of strategies or decide that no such set exists. 

We prove a number of results that can be summarized as: 

Theorem. The following are equivalent: 

1. The tubular groups Gi and G2 are quasi-isometric. 

2. There exists an allowable isomorphism between the trees of P-sets of Gi and 
G2. 

3. There exists a consistent set of strategies for Gi and G2- 

Combining these results with [Theorem 4."5| we get the main result of this paper: 

Main Theorem. There is an algorithm that will take graph of groups decompo- 
sitions of two tubular groups and in finite time decide whether or not the groups 
are quasi-isometric. 

1.1 Previous Examples of Tubular Groups 

Examples of tubular groups have appeared in the literature in various guises. 
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The fundamental group of the Torus Complexes of Croke and Kleiner [7] is 
an example of a tubular group. These Torus Complexes provided examples of 
finite, non-positively curved, homeomorphic 2-complexes whose universal covers 
have non-homeomorphic ideal boundaries. 

Right- Angled Artin groups whose defining graphs are trees of diameter at least 
three are tubular groups. Such groups are also graph-manifold groups and have 
been shown to be quasi-isometric to each other by Behrstock and Neumann as 
a special case of their quasi-isometry classification of graph-manifold groups [1] . 
This result is recovered as [Corollary 5.2| 

Examples of tubular groups were used in work of Brady and Bridson [2] , as 
well as Brady, Bridson, Forester, and Shankar [5], to show that the isoperimetric 
spectrum is dense in [2, oo) and that Q fl [2, oo) C IP, respectively. In the latter 
work these examples were termed "snowflake groups" . 

Wise's group 

W = (a, b,x,y \ [a, b] = 1, x~^ax = (a6)^, y~^by = {ab)'^) 

is a tubular group that is non-Hopfian and CAT(O) [T5]. It is not known if this 
group is automatic. Resolving this question would either provide an example of a 
non-Hopfian automatic group or a non-automatic CAT(O) group. 

1.2 Acknowledgements 

This paper is based on a thesis |6j submitted in partial fulfillment of the require- 
ments for the doctoral degree at the Graduate College of the University of Illinois 
at Chicago, under the supervision of Kevin Whyte. Additional work was conducted 
during MSRI's Geometric Group Theory Program. 

2 Preliminaries 

This section contains standard definitions and constructions. Notation will most 
closely resemble that of Mosher, Sageev, and Whyte [5]. 

2.1 Coarse Geometry 

Let {X,dx) and (F, dy) be metric spaces, and let A, B C X. The closed r- 
neighborhood of ^ in X is denoted Nr{A). The set A is coarsely contained in B, 

c 

A C B, if 3r such that A C Nr{B). Subsets A and B are coarsely equivalent, 

Q C C Q 

A — B,iiA<zB and B C A. A subset A is coarsely dense va X \i A = X. 

c 

A subspace C of X is a coarse intersection of A and B, C = A Ci B, if, for 
sufficiently large r, C = iV^(A) n Nr{B). 

If A and B are subspaces of X then A crosses B in X if, for all sufficiently 
large r, there are at least two components Ci and C2 of X \ Nr{B) such that for 
each i and every s > there is a point c E AO Ci with Ns{c) C Ci. 
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A map /: X ^ Y is K-bilipschitz, for K > 1, ii 

^dx{x,y) < dY{f{x)J{y)) < Kdx{x,y) 

for all x,y Cz X. The map / is a (K, C)- quasi-isometric embedding, for K > \, C > 
0, if 

^dx{x, y)~C< dY{f{x)J{y)) < Kd^x, y) + C 

for all x,y Cz X . Furthermore, / is a (K, C)-quasi-isometry if it is a {K, C)-quasi- 
isometric embedding and the image is C-coarsely dense in Y . 

Two maps /, X ^Y are hounded distance from each other, f = g, if there 
is a C > such that, \/x E X, dyifix), g{x)) < C. Two maps, f: X ^ Y and 
/: Y ^ X, are coarse inverses if / o / = Idy and f o f = Idx- If / is a quasi- 
isometry, there is a coarse inverse / : Y ^ X oi f that is also a quasi-isometry, 
with constants depending on those of /. 

2.2 Bass-Serre Theory 

If r is a graph, let VF denote the vertex set, and EF the edge set. Let V£F = 
VF U £F. The set of endpoints of T is £F x {0, 1}. 

Each edge has two endpoints, of the form r/ = (e,i), where the i should be 
taken mod 2. Each endpoint is identified with some vertex 11(77) such that e = e{ri) 
is incident to v^rj). 

A graph of groups, (T, {G-y}, {</>?)}), is a graph, T, equipped with a local group 
Gj for each 7 S V£F, and edge injections G Hom(G'e(^) , G„(^)) for each end- 
point 77. We will generally use T to denote the graph of groups, and refer to the 
underlying graph of T if we wish to consider only the graph itself. 

Note. A graph of groups is of finite type if the underlying graph is finite, the 
vertex groups are finitely presented, and the edge groups are finitely generated. 
All the graphs of groups of interest in this paper are of finite type, so, from this 
point forward, finite type can be taken as an implicit hypothesis for any statement 
about graphs of groups. 

Associated to a graph of groups there is a finitely presented group, 

G = ^i(r,{G^},{</.j), 

the fundamental group of the graph of groups |12] . 

A graph of groups is reducible if there is an edge e such that the vertices v{e, 0) 
and u(e, 1) are distinct, and such that one of the edge homomorphisms (t>[e,i) is 
surjective. In this case it is possible to simplify the graph of groups without 
changing the fundamental group. Remove e and v(e, i) from T, and for any other 
endpoint with v(e',j) = v(e,i), replace 4>(e\i) with: 

Scott and Wall gave a topological realization of G [11 . Build a graph of spaces, 
IC, for (r, {G^}, {0,,}) by choosing local spaces, /C-y, for each 7 G V£F. For each 
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7, choose /C-y to be a pointed, connected, compact CW-complex, with a map 
7ri(/C-y) — *■ G^. This map should be an isomorphism if 7 € VF , and an epimorphism 
if 7 G £r . For each endpoint rj of F, choose an edge map, a pointed CW-map 
fri '■ ^e(r/) ~^ ^v(r])i such that the induced map on fundamental groups agrees with 
the edge injection. 

Now, let K, be the finite CW-complex obtained from the disjoint union 

]J /c, n [] /Ce X [0, 1] 

vevr eesr 

by using f(e,i) to glue /Cex{i} to ICy^f.,i) for each endpoint (e, i). The fundamental 
group 7ri(/C) is well defined, up to isomorphism, and, by van Kampen's Theorem, 
is isomorphic to G. 

Consider the universal cover X — JC, with covering map p and metric lifted from 
JC. The group G acts properly discontinuously, cocompactly and isometrically by 
deck transformations on X, so G and X are quasi-isometric by the Svarc-Milnor 
Lemma [5]. Thus, X serves as a geometric model for G. For questions of the 
coarse geometry of G, it is suflicient to study X. 

The space X can be decomposed into path connected lifts of the local spaces 
K,^, and the action of G on X respects this decomposition. Let DF — q{X) be 
the quotient space of the decomposition. The quotient is a tree on which G acts 
without edge inversion, and DF is G-equivariantly isomorphic to the Bass-Serre 
Tree of F. We use the notation DF because the tree is the "development" of F. 
Call X the Bass-Serre Complex, and X DF the Bass-Serre tree of spaces for 
F. 

For V e VDF, X^, = q^^{v) is called a vertex space, and VX — {J^^vor is 
the set of vertex spaces. The set of vertex spaces is ^ -coarsely dense in X. For 
e £ £DF, Xe — (midpoint of e) is called an edge space. 

For t g DF, Stabcit) = StahQ{Xt). The group StabG(i) is conjugate in G to 
Gp(^t)i ^iid Sishcit) acts on Xt as the deck transformation group of the covering 
map Xt /Cp(t) . 

3 Tubular Groups 

3.1 Definition and Rigidity Results 
3.1.1 Definition of Tubular Group 

The motivating examples of tubular groups are graphs of groups with edge groups 
Z and vertex groups Z^. However, this description is not sufficient to give a quasi- 
isometrically closed class of groups. 

Definition 3.1. A tubular group is the fundamental group of a finite, connected 
graph of groups satisfying the following conditions: 

1. Every edge group is finitely generated and quasi-isometric to Z. 

2. Every vertex group is finitely generated and quasi-isometric to either Z or 
1?. 
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3. There is at least one vertex group quasi-isometric to T? and at least one 
edge. 

4. Every vertex whose local group is quasi-isometric to satisfies the crossing 
graph condition, (see below) 

Remarks. 

• Graphs of groups with all local groups quasi-isometric to Z have been clas- 
sified by Whyte [l^- Conditions ([s]) and ^ exclude such groups from con- 
sideration. 

• Suppose V € Vr with quasi-isometric to Z. Suppose e € EF such that 
t)(e, i) = V and ^(e, i + V) ^ v. We can assume that (l){e.i){Ge) is a subgroup 
of Gv of index at least two. Otherwise, the graph of groups is reducible and 
could be simplified without changing the fundamental group. 

3.1.2 The Crossing Graph Condition 

In a graph of groups, a depth zero vertex group is one that is not strictly coarsely 

contained in any other vertex group. 

In a tubular group, those are precisely the vertex groups quasi-isometric to Z^. 
Let VqDF be the set of depth zero vertices of DF. Let VqX = U-ueVo-Or "^f- 
We define a crossing graph condition for tubular groups. Mosher, Sageev, and 

Whyte define a crossing graph condition in 9 that applies to more general graphs 

of groups. For tubular groups the two definitions are equivalent. 

Definition 3.2. For each v G VqDF the crossing graph for u is a graph with 
one vertex for each edge incident to v in DF. Vertices of the crossing graph 
corresponding to edges e and e' are joined by an edge in the crossing graph if 
either X,, and Xe> cross in Xy or if there is a third edge e" incident to v such that 
Xf.li crosses both X^ and X^./ in Xy. 

Definition 3.3. A depth zero vertex satisfies the crossing graph condition if its 
crossing graph is connected. 

If the vertex group is isomorphic to Z^ the crossing graph condition is even 
simpler: the vertex satisfies the crossing graph condition if and only if the incident 
edge groups rationally span the vertex group. 

The crossing graph condition fails in a tubular group only if for some depth 
zero vertex v, all of the incident edges have edge spaces coarsely equivalent to each 
other in Xy. 

For example, the group F2 x Z = (a, b) x (c) can be regarded as a graph of groups 
with one Z^ vertex and one Z edge in two different ways. The Z^ vertex group 
could be either (a, c) or (6, c). Neither of these descriptions satisfy the crossing 
graph condition, because in each case the images of the two edge injections are 
the same cyclic subgroup of the vertex group. The quasi-isometry coming from 
the obvious isomorphism does not respect vertex spaces, it takes the vertex space 
corresponding to (a, c) to a union of edge spaces. 
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The crossing graph condition will prevent this sort of problem; it will ensure 
that a quasi-isometry of tubular groups takes depth zero vertex spaces to within 
bounded distance of depth zero vertex spaces. We will not give a direct proof 
of this statement for tubular groups, it will be a consequence of more general 
theorems of Mosher, Sageev, and Whyte. However, it is easy to get an idea of why 
this works. If a vertex satisfies the crossing graph condition then no line, I, in the 
vertex space can coarsely separate the vertex space in the whole tree of spaces. 
There will be some transverse line with an edge space attached, so we could avoid 
any neighborhood of I by going far out in either direction along the transverse edge 
line, then crossing to the other side of the edge strip. On the other side of the 
edge strip is a vertex space quasi-isometric to a plane, and the intersection of any 
neighborhood of I with this plane is bounded, so we can avoid it in the plane. If the 
image of a depth zero vertex space is not contained in a bounded neighborhood 
of some depth zero vertex space then it must cross deeply into components on 
opposite sides of some edge space. That edge space coarsely separates the entire 
tree of spaces, which means its preimage would be a line coarsely separating the 
vertex space in the tree of spaces, and this would be a contradiction. 

3.1.3 Rigidity Results of Mosher- Sageev- Whyte 

In this subsection we recall results of Mosher, Sageev, and Whyte [3^ and apply 
them to tubular groups. 

Given a graph of groups, F, with Bass-Serre tree of spaces X ^ T, the following 
hypotheses will be needed: 

1. r is finite type, irreducible, and finite depth. 

2. No depth zero raft of the Bass-Serre tree T is a line. 

3. Each depth zero vertex group is coarse PD. 

4. The crossing graph condition holds for each depth zero vertex of T that is a 
raft. 

5. Each vertex and edge group of T is coarse finite type. 
Proposition 3.4. Tubular groups satisfy these hypotheses. 

Proof. The depth zero vertices are all rafts, and these are the only depth zero 
rafts. We have included the crossing graph condition in the definition of tubular 
groups. We can assume irreducibility, as discussed in the remarks following the 
definition of tubular groups. Virtually abelian groups are coarse PD and coarse 
finite type. Finite depth means there is a bound to the length of a chain of proper 
coarse inclusions of vertex and edge spaces. For tubular groups there are only 
chains of length two. □ 

Theorem 3.5 (Quasi-isometric Rigidity Theorem). [5", Theorem 1.5] LetT be a 
graph of groups satisfying (l)-(5) above. If H is a finitely generated group quasi- 
isometric to TTiF then H is the fundamental group of a graph of groups satisfying 
(l)-(5)- 
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Theorem 3.6 (Quasi-isometric Classification Theorem). [51 Theorem 1.6] Let T, 
r' be graphs of groups satisfying (l)-(5) above. Let X —> T, X' T' be Bass- 
Serre trees of spaces for T , T' , respectively. If f: X ^ X' is a quasi-isometry then 
f coarsely respects vertex and edge spaces. To be precise, for any K > 1, C > 
there exists a K' , C quasi-isometry f^ : V£{T) — > V£(T') such that the following 
hold: 

> Ifae VE{T) then dn{f{Xa),X'^^^^^) < C 

• If a' e V£{T') then there exists a G V£{T) such that dn{f{Xa),X'^,) < C 

Corollary 3.7. The class of tubular groups is closed under quasi-isometry . That 
is, any finitely generated group quasi-isometric to a tubular group is itself a tubular 
group. Furthermore, any quasi-isometry between tubular groups coarsely respects 
vertex and edge spaces. 

Note that in a tubular group, a vertex space quasi-isometric to is not 
bounded HausdorfF distance from any other vertex space. Thus, we can change 
a quasi-isometry by a bounded amount so that it actually respects such vertex 
spaces. 

If F C M" is a linear subspace, let Py be the set of affine subspaces of E" 
parallel to V. For a finite collection, F, of linear subspaces, the affine pattern 
induced by F, Pp, is the union of the Py for V G F. An affine pattern is rigid if 
for every K, C, R there is an R' such that if / : R" M" is a, K,C quasi-isometry 
that i?-coarsely respects each Py, then / is within R' of an affine homothety. 

Lemma 3.8. [SJ Lemma 7.2] If F is a finite collection of linear subspaces o/M" 
that contains n -\- 1 hyperplanes in general position, then F is rigid. 

In particular, a collection of at least three distinct lines in the plane is rigid. 

Corollary 3.9. [9 , Corollary 7.11] Let T be a graph of groups with all vertex and 
edge groups finitely generated abelian groups. Assume that for each depth zero, 
one vertex raft v in the Bass-Serre tree, the collection of edge spaces at the vertex 
space of V is a rigid affine pattern. Assume also that there are no line-like rafts of 
depth zero. If H is any finitely generated group quasi-isometric to G = 7ri(r), then 
H splits as a graph of virtually abelian groups and the quasi-isometry G H is 
affine along each depth zero, one vertex raft. Moreover, the set of affine equivalence 
classes of edge patterns is the same for H as it is for G. 

3.2 Geometric Models for Tubular Groups 

Recall that an edge pattern is rigid if any quasi-isometry that respects each of the 
families of parallel lines is bounded distance from an affine homothety. We will 
choose the metrics on the vertex spaces so that rigid patterns are "symmetric" . 
The payoff for choosing the metrics in this way will be that any quasi-isometry 
which respects the edge pattern (possibly permuting families of parallel lines) is 
bounded distance from the composition of an isometry and a homothety. As a 
consequence, a quasi-isometry of tubular groups restricted to a depth zero vertex 
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space with an edge pattern consisting of at least three families of parallel lines 
must stretch distances by the same amount in every direction. 

3.2.1 Affine Patterns of Lines in the Pleine 

Let F = {li, h - ■■, In}, n > 3, be a finite collection of distinct lines through the 
origin in M?, with the usual Euclidean metric. Two such collections, F and F', are 
linearly equivalent if there exists A G GL2M such that AF = {Ak} = F'. Scalar 
matrices in GL2 K will preserve any such F, so we projectivise. 

Let PF = {nil, m2, ■■, mn} be a collection of slopes in MP. There is a finite 
subgroup, Lpp C PGL2 M, that fixes PF set- wise. 

Lift LpF to GL2(M) by taking Lp = Lpp Z(GL2 M) n G GL2 K | det(A) = 
±1}. We call Lpp the group of symmetries of F, and call F symmetric if Lp acts 
by isometries. 

Proposition 3.10. For any collection Fofn>3 distinct lines through the origin, 
there is a symmetric representative of the linear equivalence class of F. Choosing 
an isometry class of symmetric representative is equivalent to choosing a Euclidean 
metric on for which F is symmetric. 

Proof. Lp is finite. Define a new metric on the plane by 

The group L p acts isometrically on the plane with this metric. There is an Ap £ 
GL2 M such that {x, y)i^^ = {Apx, Apy), so ApF is a symmetric representative of 
the linear equivalence class of F. 

Conversely, suppose F' is a symmetric representative for the linear equivalence 
class of F. Suppose Ai and A2 are matrices such that | det(Aj) | = 1 and AiF = F'. 
Then A\A2^ S Lpi. Since F' is symmetric, this means the Ai differ by an isometry, 
so 

{AiX,Aiy) = {A2X,A2y) . □ 

For n = 2 we will consider two orthogonal lines to be a symmetric pattern, but 
the group of symmetries in this case is not a finite group. 

For n = 3 there is a single linear equivalence class. There is, up to isometry, 
a unique symmetric representative, consisting of three lines meeting at angles ^. 
The group of symmetries is isomorphic to ^3. 

For n = 4 there are infinitely many linear equivalence classes, indexed by the 
cross ratios [—1,0). Each has, up to isometry, a unique symmetric representative, 
and a transitive group of symmetries. When the cross ratio is —1 the group of 
symmetries is isomorphic to the dihedral group of order 8. Otherwise, the group 
of S}rmmetries is isomorphic to Z/2Z x Z/2Z. 

For n = 5 there is no longer a unique symmetric representative for every 
linear equivalence class. Indeed, there are five- line patterns with trivial group of 
symmetries. In such a class, every member is symmetric, so the pattern does not 
determine a canonical choice of metric on the plane. 
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3.2.2 Coarse Bass-Serre Complex 



It is possible to relax some of the group theoretic restrictions from [Section 2.2| and 
still get a geometric model quasi-isometric to G = ttiF. Following the proof of 
Lemma 2.9 of [S], we construct a coarse Bass-Serre complex X' — > DF to serve as 
a geometric model for G. 

Let r be a graph of groups for a tubular group G — itiT. 

Let w be a depth zero vertex of F, and e an edge of F incident to v at endpoint 

Suppose ^ is a group quasi-isometric to Z". The group A has a finite index 
normal subgroup B = 17^ There is a quasi- isometry, fs'- A — > i?, at bounded 
distance from Id a, with = Ids- Furthermore, takes cyclic subgroups of 

A to within bounded distance of cyclic subgroups of B. 

Applying this reasoning to G„ and Gg, 

Ge — ^ Z 

qi 

'A 1 

G „ I? 

qi 

the image of the map fj2 o 0,^ o is bounded distance from a cyclic subgroup 

The usual inclusion of into is a quasi-isomctry, and the subgroup (x°-y^^ 
includes into the line through the origin with rational slope ^. In this way, each 
edge incident to v is associated to a line in R^. Let Fy be the set of distinct lines. 
The affine pattern induced by this set is called the edge pattern, and is well defined 
up to linear equivalence. If F^ contains n distinct lines, we will say that v has n 
lines or is an n-line vertex. Furthermore, we can choose a new Euclidean metric 
on to make this pattern symmetric. 

Let X DF be a Bass-Serre tree of spaces for F. For each 7 e VSDF, let 

: X^ X!y, where X'^ is either M or and is the quasi-isometry given by 
restricting to a finite index normal abelian subgroup and then including into X!y. 

For each vertex v G VDF, and each incident edge e e £DF, let F,,y : X^ ^ Xy 
be the attaching map. Define a new attaching map by F^^ — hy o Fgy o he : X^ — > 
Xy. 

Define X' by taking the disjoint union 

[] [] x'eX[o,i] 

veVDr eeeor 

and gluing according to the new attaching maps. 

The h^ have uniform quasi-isometry constants, since the underlying graph was 
finite, so they piece together to give a quasi-isometry h: X ^ X' . Since G was 
quasi-isometric to X, we now have that G is quasi-isometric to X' . The action of 
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G on X is quasi-conjugated by h to give a proper, cobounded quasi-action of G 
on X' . The space X' is still a tree of spaces over DF, and X' — * DF is called a 
coarse Bass-Serre complex. 

When t; is a depth zero vertex, the edge spaces of the incident edges attach to 

along lines of the edge pattern in X'^. 

3.2.3 Contraction Factors and Height Change 

Let e be an edge of DF, and let Vi be the vertex at endpoint (e, i) of e, for 
i = 0, 1. For each i, F^^. maps X'^ — M within bounded distance of a line in XJ,. , 
and there is a factor U such that dx!;^ {F^.^.{x), F^^.{y)) — lidx'^{x,y) to within 

bounded additive error. Define the contraction factor across e to be and the 
height change across e to be: 

h{e) = -log2(ji) 

Metrize the strip X'^ x [0, 1] as the strip < y < 1 in the plane with metric 
(fe)^^^^^ + dy"^, so the edge strips are horostrips in a plane of constant curvature 
— (In]^)^. Without changing the quasi-isometry type, we can change X' by a 
bounded amount so that Fg„. glues X'^ x {i} isometrically along a line in X'^. . 

Let p be vertical projection from the bottom (z = 0) of the strip to the top 
(z = 1) of the strip. The map p is closest point projection. If a and b are points 
in the bottom edge of the strip, and di is the distance in X'^ x {i}, then: 

diipia),p{b)) ^ ^-h{e) 
doia,b) h 

For vertices v,w Cz DF, the height change from v to w, h{v,w), is the sum 
of the height changes across the edges of the geodesic between v and w. This 
quantity will sometimes be called the height of w relative to v. 

Remark. If an edge has height change h that means that closest point projection 
across the edge scales distances by the same amount as closest point projection 
between two horizontal horocycles whose j/-coordinates (heights) differ by h in the 
plane with metric {^)^'^dx'^ + dy^. The obvious choice would have been to define 
height change using the natural logarithm, in which case the analogy would be 
to the hyperbolic plane. The choice of log2 turns out to be the convenient choice 
when relating height change to isoperimetric function, but the theory is the same 
regardless of which base is chosen. 

Example 3.11. Suppose we have an edge e going from vertex v to vertex w. 
Suppose we have chosen metrics on Xy and X^ so that the stabilizer subgroups 
are the usual integer lattice in the plane, and the edge injections for e take the 
generator of Ge to a generator in G^ and a product of the generators of G^ , see 
Figure [T] The edge strip is metrized so that closest point projection across the 
strip is vertical projection in the figure. Closest point projection from the bottom 
of the strip to the top of the strip changes distance by a factor of , so the height 

change across e is h{v,w) — — log2(-7=) — \. 
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Notice that we get a non-zero height change even though we have identified 
primitive elements. 




Figure 1: Height change 



3.2.4 Geometric Models for Two Tubular Groups 

The coarse Bass-Serre complex, X' , will serve as the geometric model for its tubu- 
lar group. We will have no further use for the original Bass-Serre complex. 

From this point forward, given two tubular groups, Gi — -KiiTi), for i = 1,2, 
X will always refer to the geometric model for Gi, and Y will always refer to the 
geometric model for G2. 



3.2.5 Examples of Tubular Groups 

We will spend some time discussing a particular family of tubular groups that 
can be realized as the fundamental group of a graph of groups with one vertex 
group and edge injections contained in three distinct cyclic subgroups. This family 
is of particular interest for a few reasons: 

• The groups have small enough presentation that they are practical to work 
with. In [Example 5.5| we will give a complete quasi-isometry invariant for 
members of this family. 



There is only one aSine equivalence class of 3-line pattern, so the fact that 
equivalence classes of edge patterns are quasi-isometry invariants, |Corol-| 



lary 3.9 provides no information. 



3-line patterns are rigid, so we will have to worry about preserving height 
change. This results in a surprisingly delicate quasi-isometry classification. 

Wise's group and the Brady-Bridson groups all belong to this family. Recall 
that the Brady-Bridson groups have isoperimetric exponents that form a 
dense subset of [2, 00), so we know already that there must be countably 
many different quasi-isometry classes within the family. 
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Figure 2: A one torus group. 



Let r be the graph of groups in [Figure 2[ The small arc joining edges e and / 
near their initial endpoints is a visual cue to indicate that the corresponding edge 
injections map into coarsely equivalent subgroups. 



G = TTiF = (a, &, X, y I [a, 6] = 1, x'^oFx = oTW , y'^a'^y = a^b"") 
Let F be the set of lines through the origin of distinct slopes 0, ^, and j. Let 
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Let A = , ^ =A'. Pull back the metric on 

/I dot (A') I 

m' 



according to the matrix A, as 



The height change across e is: 



Proposition 3.10 This makes the three-line pattern generated by F symmetric. 

log2 



A = - log. 



1^(1)1 



\AQ\ 

The height change across / is: 
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pu 
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log; 
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log2 
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sq 



A special case is a Brady-Bridson group BB{p,r) where 0<p~q<r — t, 
= 1, and u — —1. For such a group the height changes across the two edges are: 



A = /i = - log 



2r 



The possible values of A are dense in (— cxd, — 1). 

Brady and Bridson have shown [2 that the group BB{p, r) has Dehn function: 



-2A 



This proved that there are no gaps in the isoperimetric spectrum beyond 2. 

Proposition 3.12. Suppose we are given height changes A and /i and four indices 
of edge inclusions, p, q, m ~ g cd(r, s), and n — gcd(t, u). These can be realized in 
a tubular group as in Figure 2 if and only if 2^ and 2^ are rational and, as reduced 

where i, j , and k are pairwise coprime. 



rationals, ^S— ^ - 



and — 

J 2'^m 



p l_ 

k 
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Proof. If these constants did arise from a tubular group, the matrix A' that was 
used to define the metric on the torus allows us to realize the group Gy as a 
lattice in this lattice (1,0), 2^^(1/2,^3/2), and ^{-1/2,^3/2) must 

be primitive elements, since these are the images of generators of maximal cyclic 
subgroups in G. These three elements generate a lattice in which each of them 
is primitive only if 2^ and 1^ are rational and, as reduced rationals, have the 
same numerators and relatively prime denominators. 
For the converse, choose any g G Z such that 

g = mod k. 

3 

Choose any h coprime to g, and i. 

Let r = mi ( ) , s — mhj, t — ngi, and u — nhk. 

With these choices, the graph of groups in [Figure^ gives the desired group. □ 

Corollary 3.13. For any numbers A and fi such that 2^ and 2^ are rational, it 
is possible to construct a tubular group as in \Figure 1| where the height changes 
across the two edges are A and 11. 

3.3 P-sets 

No two depth zero vertex spaces are bounded Hausdorff distance from one another. 
However, there is a weaker characterization of closeness of two local spaces accord- 
ing to whether they are close on unbounded subsets. We define the corresponding 
relation on the vertices and edges of the Bass-Serre tree: 

c 

Definition 3.14. Two elements x,y G VEDF satisfy Relation P if n Xy is 
unbounded. 

Quasi-isometries respect vertex and edge spaces, and preserve boundedness and 
unboundedness, so Relation P is invariant under quasi-isometry. 

Definition 3.15. A P-set of DF is a maximal subset of VEDF such that any 
two elements satisfy Relation P. 

Proposition 3.16 (Properties of P-sets). 

L A P-set is a subtree of DF. 

2. Every depth zero vertex of a P-set is adjacent to infinitely many other ver- 
tices in that P-set. 

3. An n-line, depth zero vertex belongs to n distinct P-sets. 

4-. Edges and positive depth vertices belong to exactly one P-set. 

5. Any two P-sets are either disjoint or intersect in exactly one vertex, which 
is necessarily a depth zero vertex. 
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Proof. Let ei and 62 be edges in DF incident to a common depth zero vertex, v. 
The vertex v satisfies Relation P with either of the e^. 

The edges ei and 62 satisfy Relation P if and only if their edge strips glue to 

along parallel lines. 

The list of properties follows easily from this observation □ 

The fundamental group G = ni{T) quasi-acts on X. Quasi-isometries preserve 
Relation P, so the action of G on DF induces an action of G on the set of P-sets 
of DF. 

Definition 3.17. Within a P set S, two depth zero vertices v and w are of the 

same type if 3g e StabG(S') such that gv = w. 

Type is an equivalence relation among depth zero vertices of a fixed P set. For 
an n-line depth zero vertex, the equivalence class of the vertex under the action 
of the whole group splits into at most n vertex types in 5. 

If there is a height change between vertices of the same type in a P-set, the 
geodesic segment joining them projects to a non-trivial loop in the underlying 
graph of r. The group element corresponding to this loop is an infinite order 
element of the P set stabilizer. Iterating the action of this group element gives 
vertices of the P-set all of the same type occurring at an unbounded set of heights. 

If there is zero height change between every pair of vertices of the same type 
in a P set then, since there are only finitely many vertex types, the vertices of the 
P-set occur at only finitely many heights. Thus, there is bounded height change 
between any two vertices of the P-set. 

For each orbit of P-sets, pick a representative Si and fix an ordered list of 
representative Xij for the vertex types in S'j. Suppose S and R are P-sets, x and 
y are vertices in R, g G G such that gR = S, and k G StabcC^i) such that kx = y. 
Then gkg~^ G Stab^ S and gkg~^gx = gkx = gy, so the action of the group takes 
vertices of the same type in one P-set to vertices of the same type in another. 
Thus, we can fix an ordering of vertex types for each equivalence class of P-set. 

We will say that x gVqS is oi type {[^j], j} with respect to S if there is some 
g (z G such that gS = Si and gx — Xi,j. 

Proposition 3.18. Suppose v € VqDF, and R and S are P-sets containing v. 
There is an element g G StabG(t^) such that gR = S if and only if v is of the same 
type with respect to both R and S. 

Proof. Suppose 3g G Stabf;(!') suc;h that gR = S. The P-sets R and S then belong 
to the same equivalence class; call it [Si]. Suppose v € {[5',],^} with respect to 
R and v G { [Si] , k} with respect to S. Then there are elements f,hGG with 
fR = Si, fv = Xij, hS = Si, and hv = Xi^k- However, this would mean that 
fgh~^ G StabG('S'i) and fgh'^Xi^k = Xij, but this is only possible if j = k. 

Conversely, suppose v G {[Si],j} with respect to both R and S. Then there are 
elements f,hGG with fR = Si, fv = Xij, hS = 5,, and hv = Xij, so g = f 
fixes V and takes R to S. 

□ 
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Definition 3.19. The tree of P-sets, Tp, of a tubular group, G = 7ri(r), is given 
by: 

• VTr = VqLT n {P-sets of DF} 

• Edges are determined by inclusion of vertices in P-sets. Each edge is assigned 
length \. 

The collection of P-sets is a cover of DF by subtrees that intersect pairwise in 
at most a single vertex. The nerve of such a cover is simply connected, and Tp is 
a deformation retraction of this nerve. So, Tp is, in fact, a tree. 

It will be convenient to extend the notion of height change across an edge to 
some of the edges of Tp- If i? is a P-set with bounded height change, pick some 
adjacent depth zero vertex, w, of maximal height. For any vertex w adjacent to 
R, define R) — h{w, v). 

The action of G on DF induces an action of G on Tp. 



4 Quasi-isometries Between Tubular Groups 

In [Section 4.1| we look at properties of the map of trees of P-sets induced by a 
quasi-isometry of tubular groups. A map that satisfies the same properties we call 
"allowable." In [Section 4.2| we show that an allowable isomorphism of trees of P- 
sets exists if and only if there is a "consistent set of strategies," and we show that 



we can decide in finite time whether such a set of strategies exists. In Section 4.3 
we take a consistent set of strategies and use it to build a quasi-isometry of tubular 
groups. Thus, we conclude that the existence of an allowable isomorphism of trees 
of P-sets is not only a necessary, but also sufficient condition for the existence of a 
quasi-isometry between tubular groups, and the success or failure of the algorithm 
for finding a consistent set of strategies determines the existence or non-existence 
of a quasi-isometry between the tubular groups. 



4.1 Allowable Isomorphisms of Trees of P-Sets 

Suppose Gi = 7ri(ri) and G2 — 7ri(r2) are tubular groups, with trees of P-sets 
Ti and T2, respectively. 

A quasi-isometry, "0 : Gi — > 6*2 induces a tree isomorphism : Ti — > T2 . 

Recall that the P-sets . . . , i?„ adjacent to a depth zero vertex v are in one- 
to-one correspondence with the families of parallel lines forming the edge pattern 
in the vertex space of v. To satisfy edge pattern rigidity, the bijection 

{i?l,...,i?„}^{V#(i?l),...,V'#(i?n)} 

must correspond to an affine equivalence between the edge patterns of and 

If this restriction is satisfied for every depth zero vertex, then '0# will be called 
locally allowable. 
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Define a rigid component of Ti to be a connected component of 



Ti \ {2- line, depth zero vertices in T,} 

An induced isomorphism t/;^ must take 2-hne, depth zero vertices to 2-hne, depth 
zero vertices, so takes rigid components to rigid components. 

Lemma 4.1. A quasi-isometry between tubular groups induces an isomorphism 
between their trees of P~sets that is coarsely height preserving on rigid components. 

Proof. Within a P-set Space: 

A P-set space is metrically a warped product of a tree with M, with height as the 
warping function. This also the case for Baumslag-Solitar groups, and the proof 
that a quasi-isometry is coarsely height preserving within a P-set space is similar 
to the proof that a quasi-isometry of Baumslag-Solitar groups is coarsely height 
preserving [14, Lemma 4.1]. 

Let i? be a P-set in a tubular group G = 7ri(r). In {Xfj, dx^), for any vertex, 
V (z R, there is a well defined closest point projection P(r^v) '■ ~^ 

Suppose vq and vi are two vertices in R. In the geodesic of DP joining vq and 
vi, let Bi be the edge incident to Vi. Let Ly^e be the line in Xy to which the edge 
strip for an incident edge e attaches. Let x and x' be an arbitrary pair of reference 
points in L^o.ej,. 

dx^^ipix),pix')) ^ ^-M-o,.-!) 
dx^„ {x,x') 

Suppose we have a quasi-isometry, 0, of tubular groups that restricts to a 
{K, C)-quasi-isometry of the Xy. . Let 0^ be the induced bijection of depth zero 
vertices. Let S = 4>#{R) and let Wi = (j)^{vi). Let fi be the edge incident to Wi on 
the tree geodesic joining the Wi. A quasi-isometry coarsely preserves closest point 
projection. That is, the following diagram commutes up to error E which depends 
on global constants and on dupivo, wi), but not on the Vi or the particular points 
in I/„Q^eo- 

P(R."i) P(S,™i) 



We know that 4'{x) and (t>{x') map to within some uniform distance, D, of a line 
L C Yyjg parallel to L^^j^. Thus there is a point y G L with dY„^^{4>{x) , y) < D 
and pi^s,wi){4'{x)) — P(s,wi){y)- There is a similar point y' for 4>{x'). 

The situation is summarized in Figure [3j 
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Figure 3: 



dy^o {y, y') 

dY^^{<l>{x),<i>{x'))-2D 
^ dy^, {<t>{P(R,v^){x)),<P{PiR,y,){x')))+2E 

^ Kdx,^ {piR,,,){x),p(^R,,^){x')) +C + 2E 
j^dx^Jx,x')-C-2D 

For any ^ > we can take x and x' far enough apart so that 

2-M»o,»i) < (1 + S)K^ ^^""' = (1 + S)K'^ ■ 2-''("0''"i) 

dxyg {x, x') 

Thus, 

h{wo,wi) > h{vo,vi) - 21og2(ii') 

The reverse inequality follow from a similar computation, so that height between 
vertices in a P-set is preserved by quasi-isometries of tubular groups, up to an 
additive error depending on the quasi-isometry constant. 

From One P-set Space to Another: 

Let vo, vi, and V2 be depth zero vertices such that Vi and belong to a c;ommon 
P-set, but vq and V2 do not. Assume Vi is a vertex with at least three lines. For 
z = 0, 1, let Ci be the edge adjacent to Vi in the tree geodesic joining the Vi. For 
j ~ 1, 2, let e'j be the edge adjacent to Vi in the tree geodesic joining the Vi. 

Pick reference points x and x' e Ly„,ea as in the previous case. Projecting 

c 

these points to Xy^ would not give us much information because Xy^^ fl Xy^ is 
a point in Xy^. We can not do two separate height change calculations within 
P sets because we need the height error bound to be independent of the number 
of P-sets traversed. Instead we link these calculations together by exploiting the 
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fact that the restriction of a quasi-isometry to a vertex space with at least three 
Hnes expands by the same factor in all directions. 
Pick reference points z and z' G L^^ ,,!^ such that 

Since (plx^-^ stretches by the same amount in every direction, we have 

Thus, for any (5i > we can take x and x' far enough apart so that 

rfy^i {<P{^)^<l>{z')) < (l + t^i) -dy^^ ((/)(p(i^,„j)(a;)),(/)(p(fl„„^)(a;'))) 

Now we can chain together the height change calculations from the different 
P-sets and get cancellation at the intermediate vertices. We find that for any 
^2 > 0, if X and x' are sufficiently far apart then 

2-h(wo,W2) < (1 -1^ 62)K^ ■ 2~'^^'"°''"^^ 

So as before we find that 

h{'Wo,W2) > h{vo,V2) - 21og2(if) 
A similar computation produces the reverse inequality. □ 

Definition 4.2. A tree isomorphism (f>: Ti T2 is allowable if it is locally allow- 
able and coarsely height preserving on rigid components. 

Lemma 4.1| and the preceding material then give the following corollary. 

Corollary 4.3. Quasi-isometries of tubular groups induce allowable isomorphisms 
on their trees of P-sets. 

4.2 Finding Allowable Isomorphisms 

Let [Ri], ■ ■ ■ , [Rm] be the equivalence classes of P-sets in DFi under the action by 
Gi. 

Let [5*1], . . . , [Sn] be the equivalence classes of P-sets in Dr2 under the action 
by G2. 

Let p{a) be the number of vertex types in [Ra] and let a{b) be the number of 
vertex types in [5b]. 

A match is a pair {[R], [S]) consisting of an equivalence class of P-set from 
DFi and one from -D/2. 

An extension for ([i^a], [Sb]) is a p{a) x (t(5) matrix, (cij), with entries described 
below. An extension must have at least one non-zero entry in each row and in 
each column. 

Recall that we have chosen representatives Xa,i G {[i?a],*} with respect to Ra 
and ybj £ {[Sb],j} with respect to Sb- Each Xa,i belongs to some P-sets i?"'*-' 
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(one of which is Ra) where Z = 1 . . .number of lines in Xa,i- Consider the set, 
possibly with repeated entries, A;;}};, where Xa,i is of type {[i?"'*''], fc;} 

with respect to i?"'*"'. This is the set of types that Xa,i takes with respect to the 
P-sets containing it. 

Similarly, consider the set {{[S*^'^^'], fc;'}};, where yi, j is of type {[S''''^''], /cj} with 
respect to S^'^'K 

A linear equivalence between the edge patterns in X^^ ^ and Yy^^ . gives a bi- 
jection between P-sets adjacent to Xa,i and ybj, which in turn gives a bijection of 
these sets of types. We will let e^- be any bijection of these sets that can be induced 
by a linear equivalence of edge patterns and that includes {[Si,],j}. 

Remark. If we knew that for any parallel family of edge lines in a vertex space, the 
subgroup of the vertex stabilizer that fixes that family also fixes each of the other 
families, then the set of types that that depth zero vertex takes has no duplicate 
entries. This would be true, for instance, if the tubular group were torsion free. 
Specifying a type picks out a parallel family of lines in the vertex space, and we 
could put an equivariant numbering on these families. Then, instead of a bijection 
of sets of types as we defined above, we could just associate to a linear equivalence 
of edge patterns a permutation describing which families go to which families. 
This may fail for groups with torsion, but [Proposition 3.18] shows that it is just 
the ordering of the sets that is ambiguous. In cither case, there are at most two 
distinct bijections to consider. 

If there are no such bijections then Cij — 0. 

Notice that the number of possible extensions for ([-Ra], \Sb^ is bounded above 

by 

2p(a)o-(fc)^ 

An extension provides instructions for extending a tree isomorphism in a locally 
allowable way. Suppose i? e Ti and 5 G T2 are P-sets and we have constructed 
a map sending R to S. To extend the map, choose any bijection Vq-R Vo^ 
such that vertices of type map to vertices of type {[5],^} if and only 

if e.y- 7^ 0. The value of then tells how to extend to the next level of P- 
sets. For the purposes of tree isomorphisms, the particular bijection Voi? — > VqS 
does not matter, but more care will be required when building quasi-isometries in 
[Section 4.3l 

Conversely, given an allowable isomorphism 0: Ni{R) — > Ni{S), it is possible 
to "read off" an extension for {[R], [S]). Set Cij = if docs not take any vertices 
of type to vertices of type {[S'Jjj}. Otherwise, choose some representative 

vertex Vij with Vij € and (jfi^ij) € {[-SJij}. Set equal to the bijection 

of vertex types of Vij to vertex types of 4>{vij) induced by 4>. Then the matrix 
(cy) is an extension for ([i?], [S]). 

4.2.1 Strategies 

A strategy, S, for {[R], [S]) consists of: 

1. a root vertex, ROOT (5), which is labeled by {[R], [S]), 
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2. an extension £ = {cij) for ([i?], [S]), 

3. a collection of terminal vertices corresponding to the set {{M., E)} of induced 
matches with height errors coming from £. 

The label of a terminal vertex is the match associated to it. A strategy can be 
simplified by considering at most three terminal vertices for each label: one with 
maximum height error, one with minimum height error, and one with undefined 
height error. Thus, we can assume that the number of terminal vertices of any 
strategy is at most 3mn. 

A strategy records how the boundary of a neighborhood of a P-set R in Ti 
maps to the boundary of a neighborhood of S in T2 when mapped according to 
an extension £ for ( [i?] , [S]). 

If 5 is a strategy, define 

TERM(5) = {terminal vertices of S} 

A set of strategies will consist of a graph, each of whose vertices is labeled by 
a match and two (not necessarily distinct) strategies for the match, one called the 
positive strategy and the other called the negative strategy. There will be at most 
one vertex labeled by a given match, so at most mn vertices. 

For each strategy in the set, add an edge to the graph from the root vertex of 
the strategy to each terminal vertex of the strategy. Label the edge by the sign of 
the strategy and the height error, if defined, for the appropriate terminal vertex. 

4.2.2 Consistency 

We need to check that building according to the set of strategies will not create 
unbounded height error. It is necessary that each match consists of two P-sets 
of bounded height change or two P-sets of unbounded height change, but we also 
must control accumulation of height error created by the strategies. 

For P-sets of bounded height error, the type of a vertex determines its relative 
height. Choosing an extension therefore determines height errors in a neighbor- 
hood of the P-set. 

We do not need to worry about height change when it comes to P-sets of 
unbounded height change. We will see in [Lemma 4.9| that the presence of depth 
zero vertices at an unbounded set of heights allows us to correct any height error. 

Let Ml, . . . be a list of the matches of P-sets of bounded height change that 
label vertices of Q. For each i, add to the set of inequalities: 

L , <E,<U, 

Let and be the positive and negative strategies chosen for A4i. 

Suppose V G TERM(5j^) has a defined height error, and the label of v is Mj. 
Let E be the height error of v in . Add the following inequalities to the set: 

M, + E>Lj 

Ur+E< Uj 
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Suppose V G TERM(5; ) has a defined height error, and the label of v is Aij. Let 
E be the height error of v in Sy . Add the following inequalities to the set: 

M, + E < Uj 
L, + E> Lj 

If the system of inequalities has a solution then height error is well controlled. 
The Li and Ui provide bounds. 

If such a system of inequalities has a solution, then it has a solution such that all 
the Ui are positive, all the Li are negative, and all the Mj are zero. Furthermore, 
given any fixed B, there is a solution such that, for all i, Ui > B and Li < —B. 

Note that if a positive strategy for a match ^Ai adds an edge with negative 
height error that leads back to Mi, then the set of strategies can not be consistent. 
Similarly, a negative strategy should not create a length one loop with a positive 
height error. 

The next lemma shows that from an allowable isomorphism we can derive a 
consistent set of strategies. The idea of the proof is to consider the places where 
the isomorphism has the worst height errors and choose strategies according to 
what happens in neighborhoods of those bad places. 

Lemma 4.4 (Deriving a Set of Strategies). If there is an allowable isomorphism 
between Ti and T2, then a consistent set of strategies exists. 

Proof. Suppose is an allowable isomorphism Ti — !■ T2 of trees of P-sets. 

For each match {[R], with [R] and [(/>(i?)] of unbounded height change, 

pick some representative R and read off a strategy. This strategy suffices for both 
the positive and negative strategy of {[R], [(f){R)]). 

If there is a P set R of bounded height change such that every depth zero 
vertex of R has two lines then read off a strategy for R. This strategy suffices for 
both the positive and negative strategy of {[R], [(j){R)]). 

The only matches left are pairs of P - sets of bounded height change that contain 
at least one depth zero vertex with at least 3 lines. Pick such a P^et, R, and 
depth zero vertex, vq. 

Every rigid component, C, of Ti contains a vertex, vc, closest to vq. If vc ^ Vo 
then Vc is necessarily a 2-line, depth zero vertex. 

For any depth zero vertex, w, in the rigid component C, define h{w) = hive, w). 

Make the corresponding definitions for heights of depth zero vertices of T2. 

Let Ml, . . . , Ma be a list of matches that occur as {[R], [^(i?)]), with R and 
0(i?) of bounded height change and having a depth zero vertex with at least 3 
lines. Let 

Ui = snp{h{R) - him) I m, = Mi] 

Li = m{{h{R) - h{<i>{R)) I {[R], [cPiR)]) = Mi} 

These quantities exist since (p is uniformly coarsely height preserving on rigid 
components. 

For any match there are only finitely many possible strategies. For each 1 < 
i < a, if Ui is achieved, pick an i? with Ui = h{R) — h{^{R)) and {[R], = Mi 
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and read oflF a strategy S~ for {[R], [(j){R)]). If Ut is not achieved, let S~ be any 
strategy that occurs for R with height error arbitrarily close to Ui. These will be 
the negative strategies. 

Pick positive strategies analogously, using the Li. 

The set of strategies chosen in this way is consistent, although the height error 
bounds may be larger than for 0. □ 

Theorem 4.5. There is an algorithm that in finite time either produces a con- 
sistent set of strategies for two trees of P-sets or decides that no such set exists. 
Furthermore, the algorithm is guaranteed to succeed if the trees of P-sets came 
from quasi-isometric tubular groups. 

Proof. A set of strategies is completely determined by the matches in it and the 
choices of extensions for those matches. If Ti and T2 are as above, then there 
are at most mn matches and each extension has at most max{p(a)} x max{cr(6)} 
entries. Each entry takes one of at most 3 values, so we have at most 

22mnX max{p(a)} X max{(7(b)} 

possible candidate sets of strategies. 

Enumerate this list of candidates and check if there is a candidate that is 
actually a consistent set of strategies. 

In light of jCoroUary 4.3| and |Lcmma 4.4| success is guaranteed if the trees came 
from quasi-isometric groups. □ 



4.3 Building Quasi-isometries 

In this subsection we show how to build a quasi-isometry of tubular groups from 
a consistent set of strategies. In |Scction 4.3.1 we prove some auxiliary lemmas 
about quasi-isometries of trees. In Section 4. 3. 2 1 we build quasi-isometries of P- 
set spaces. In [Section 4.3.3| we assemble quasi-isometries of P-set spaces to get a 
quasi-isometry of tubular groups. 



4.3.1 Some Lemmas on Trees 

We leave the world of tubular groups for a moment to prove some lemmas about 
quasi-isometries of trees that we will need to build quasi-isometries of P-set spaces. 
Let FIN(V^) denote the set of all finite subsets of V. 

Theorem (Hall's Selection Theorem). Let uj : V ^ FIN(VF). There exists : 
V ^ W an injection with 4>{v) G if and only if for all S G FIN(y), l^l < 

|U,6S'^(S)| 

A tree will always mean a simplicial tree with edges of length 1 . A line r in a 
tree V means an isometric embedding r: M.'^V that takes integers to vertices. 

A tree is S-bushy if every vertex is within distance (5 of a vertex whose comple- 
ment has at least three unbounded components. 
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A line r has C-coarse slope m if, for all a, 6 G M, 

|/i(r(a),r(6))-m|6-a|| <C 

Let Er(a, b) denote the number of edges incident to the segment of r from r(a) 
to r(b). A line has C-coarse edge density p if, for all a, 6 G M, 

\Er{a,b) - p\b - a\ \ < C 

A lamination of is a family of lines such that every vertex belongs to exactly 
one of the lines. 

Whyte proved [TT the quasi-isometry classification of graphs of Z's by matching 
laminations of their Bass-Serre trees. In |Lemma 4.6| we will give a generalization 
of Whyte's argument, but first we will give an outline of his proof. The goal is to 
build a coarsely height preserving quasi-isometry between two trees, Vi and V2. 

Sketch. 

Step 1: Reduce to the case of homogeneous trees. 

Step 2: For any sufficiently small f3 there is a lamination of Vi by lines of coarse 
slope (3. Since the Vi are homogeneous, any line in the tree has coarse edge density 
Pi equal to the valence minus two. Choose sufficiently small Pi so that: 

/3i ^ Pi 

Choose laminations of the Vi by lines of slope (3i. 

Step 3: The quasi-isometry will be built line-by-line. Given a line from each 
lamination, there is an obvious coarsely height preserving quasi-isometry: rescale 
the line from Vi by a factor of |^ . 

Step 4: Since the ratio of the slopes was equal to the ratio of the edge densities, 
a segment of ri has approximately the same number of incident edges as its image 
in r2. This allows us to produce a height respecting matching of lines of the 
lamination of Vi adjacent to ri to lines of the lamination of V2 adjacent to r2. 

Step 5: Induct. 

We wish to generalize this argument to trees that are not Bass-Serre trees of a 
group. Let F be a finite, connected graph with directed edges. The graph F may 
have edges with the same initial and terminal vertex, and may have multiple edges 
between a pair of vertices. Associate a height change to each edge. Suppose there 
is a loop in F such that the sum of the height changes across edges of the loop is 
strictly positive. 

Consider a bounded valence tree with directed edges covering F, V ^T, such 
that for every vertex v € V, the edges coming in to v cover the edges coming in 
to p{v) at least two to one, and similarly for the outgoing edges. If F is not just 
a single vertex with a single edge, then this condition can be relaxed slightly. If 
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there is an edge e and a vertex u in F such that v is the initial and terminal vertex 
for e, then at a vertex in p~^(v) there need be only one incoming and one outgoing 
edge covering e. 

The height change of an edge in V is the height change of its image in T. 

To prove there is a coarsely height preserving quasi-isometry between two such 
trees we follow Whyte's outline. We can not reduce to homogeneous trees, so 
there is no reason to believe that we can choose a lamination whose lines have a 
well defined edge density. However, choosing lines with well defined slopes and 
edge densities really amounts to saying that there are uniform proportionality 
constants such that for any segment of a line of the lamination, the length of 
the segment is proportional to the height change along the segment and to the 
number of edges incident to the segment. We do not need this much to make 
Whyte's argument work. Really we need two conditions. We need bounds on the 
ratio of height change to length of a segment so that we can build height preserving 
quasi-isometries along the lines, and we need the ratio of height change to number 
of incident edges to be uniform on all segments of lines of the lamination so that 
we can match adjacent lines. 

Lemma 4.6. Let V ^ T and W V be two trees as described above. There is 
a coarsely height preserving quasi-isometry between V and W. Furthermore, the 

quasi-isometry and coarseness constants can be bounded in terms of information 
from r and F' and the valence bounds for V and W . 

Proof. Assume W is the (2, 2)-homogeneous tree, that is, the tree that has at 
every vertex two edges that increase height by one, and two edges that decrease 
height by one. For the general statement of the Lemma it suHices to compose two 
instances of this special case. 

Let M be the maximum height change across an edge of T. 

Let S be the diameter of F. 

Let N be the number of vertices of F. 

Let L be the maximum valence of a vertex in V. 

Step 1: Take a maximal subtree of F with a basepoint and a family of lifts of 
this subtree to V such that every vertex of V belongs to exactly one lift in the 
family. The covering is locally 2 to 1 on edges of the maximal subtree, so such a 
family exists. Collapsing these subtrees is a (5+ 1, (5)-quasi-isometry to a tree, V. 
We can make it 2(5M-coarsely height preserving by declaring the height change 
between two vertices of V' to be the height change between lifts of the basepoint 
in the two preimages in V. The maximum height change across an edge of V 
is at most M' = {2S + 1)M. By assumption, there was a loop in F that strictly 
increased height, so every vertex of the tree has at least one edge that increases 
height and one that decreases height. Furthermore, there is no vertex that has 
exactly one edge that decreases height and all the rest increase height, or vice, 
versa. A vertex with only one edge that decreases height or only one edge that 
increases height must also have edges with zero height change. If any such vertices 
exist, then further collapse a collection of disjoint, zero-height-change edges so 
that every vertex in the tree has at least two incident edges that increase height 
and at least two that decrease height. 
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Vertices of V have valence between 4 and 2NL. 



Step 2: Let p = 2NL — 2 > 2. Let < a < 1 be some number suc;li that every 
vertex of V has at least two edges that increase height by at least a and two edges 
that decrease height by at least a. Such an a exists since there were only finitely 
many possible height changes across an edge of V. 

Let /3 = ^ < L There is a lamination of W by lines of 2-coarse slope /?. Such a 
lamination can be built inductively. Start at some vertex and choose an incident 
edge to start a line. To continue a line choose either an edge that increases height 
or decreases height as appropriate to keep the slope of the line as close as possible 
to p. An appropriate edge is always available since at every vertex there are two 
edges that increase height and two edges that decrease height. 

Repeat this process for every vertex adjacent to the lines that have already been 
built, etc. 

Claim. There exists a constant J > and a lamination of V by lines r such that, 
for all m, n gM., 



OL 

h{r(m),r{n)) EJm,n) 

P 



< J 



Step 3: Assuming the claim, we build a quasi-isometry line-by-line using the 
laminations of V and W. 

For a line r in the lamination of V , 

2(|6 - a| + 1) < Er{a, b) < - a| + 1) 

so 

P\b-a\ + /3- J < h{r{a), r{b)) <a\b-a\+a + J 

It is sufficient to define a quasi-isometry on the integer points. 

Assume that 0(r(O)) = r'(0). Let these points be the basepoints of their respective 
trees, and define height in each tree relative to the basepoint, that is, h{r{a)) = 

h{r{0),r{a)). 

For z e Z pick a z' G Z so that 

\h{r'{z'))-h{r{z))\<l 

and define ^{r{z)) = r'{z'). Such a z' exists because r' has nonzero slope and 
height changes by ±1 across each edge of W. 

For any zi, Z2 & Z, 

h{r{z,)) - h{r{z2)) - 1 < h{r'{z[)) - /i(r'(4)) < h{r{zi)) - h{r{z2)) + 1 

Combining these inequalities with the bounds on height change in terms of segment 
length for r and the fact that r' has 2-coarse slope /3, we find: 

0\zi -Z2\+(3-J-l< (3\z[ -41 + 2 
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and 

(3\z[ - 41 - 2 < a\zi - Z2I + a + J + 1 
Thus, (j) is a coarsely height preserving quasi-isometry. 

Step 4: For x < y & R, let Vi{r)[x,y] be the set of vertices adjacent to r with 
height between x and y. 

We need a > so that for all x and y, 

|Vi(r)[a:,y]| < \Viir')[x - K,y + K]\ 

and vice versa. 

Then Hall's Selection Theorem gives injections between vertices adjacent to r and 
vertices adjacent to r' that are ii'-coarsely height preserving, and the Schroeder- 
Bernstein Theorem appUed to these injections gives a bijection. 

Suppose a < b are such that h{r{a)) = x and h{r{b)) = y. Then: 
P\b-a\+P - J <\y-x\<a\b-a\+a + J 



Let c = Points on r distance at least c apaxt differ in height by more than 

M', so if 2; < a - c then x - h{r{z)) = h{r{a)) - h{r{z)) > M' . Since edges of V 
change height by at most M' , every vertex adjacent to r(z) has height strictly less 
than X, so no vertices adjacent to r(z) belong to Vi(r)[a;, y]. 

By similar arguments, no vertices adjacent to r{z) for z > b + c are in Vi(r)[a;,y], 
and all vertices adjacent to r{z) for 2; e [a + c, 6 — c] are in Vi{r)[x, y\. 

Therefore: 

Er{a + c,b-c) < |Vi(r)[a;,y]| < Er{a-c,b + c) 

< Er{a — c,a + c) + Ej.{a + c,b — c) + Ej.{b — c,b + c) 



We can estimate these quantities: 



Er[a + c,b — c) — {y — x) 



< 2a(c+ 1) + 3J 



^Eria -c,a + c)< a{2c + 1) + 2 J 



Er{b -c,b + c)< a{2c + 1) + 2 J 



This gives us: 



(y-x)- \Vi{r)[x,'i 



< I (^a(3c+2) + ^J 



27 



A similar computation for r' shows: 



{jj-x)-\V^{r')[x,y\\ 



< 
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Let A = max{| (a(3c + 2) + | j) , and let K = ^. 
Then 

\Vi{r')[x,y]\ <^{y-x) + A 



{y-x + 2K)- A 



Similarly: 
Step 5: Induct. 



< \V^{r)[x-K,y + K]\ 
\Vi{r)[x,y]\ < \Vr{r')[x-K,y + K]\ 



Proof of the Claim It is sufficient to take J = 2 J' where J' = M' + a. 

Let r(0) be some vertex. There is an edge incident to r(0) that increases height 
by at least a. Follow this edge to r(l). 

4 < Er{Q, 1) < 2p 
a < /i(r(0),r(l)) < M' 

So: 

-J' <a- 2p^ < /i(r(0), r(l)) - ^£.(0, 1) < M' - 4^ < J' 
Continue by induction. Suppose that r has been extended to r(n). If 

< h{r{Q),r{n)) - ^Er{Q,n) < J' 

then follow an edge that decreases height by at least a to get to r{n + 1). There 
arc at least two edges incident to r(n) that decrease height by at least a, so it is 
possible to extend without backtracking. 

-J' < h{r{0),r{n)) - ^Er{0,n) - M' - a 

< /i(r(0), r(n + 1)) - ^S^(0, n+1) 

< h{r{0),r{n)) - ^Er{0,n) - a - P < J' 
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Conversely, suppose 

-J' <h{r{0),r{n))~^Er{0,n) <0 

Without backtracking, follow an edge that increases height by at least a to get to 
r(n + 1). 

-J' < h{r{0),r{n)) - ^£^^(0, n) + a - a 
<hiriO),r{n+l))-^EriO,n+l) 
< h{r{0),r{n)) - '^Er{0, n) + M' - (3 < J' 



Repeat this process to build a ray from r(0) such that 

< J' 



h{r{Q),r{~n)) + ^Er{Q,-n) 



The union of the two rays gives the desired line. 

Take some vertex adjacent to this line. This vertex has at least two edges that 
increase slope, and two edges that increase slope. Only one of these edges is the 
one that connects the vertex to the line, so we can repeat the construction to get 
another line through this vertex disjoint from the first line. We can continue to 
extend in this way to get a lamination of y . □ 

It will be important that the quasi-isometries we build are bijections on the 
vertex sets of the trees. Since the trees we are working with are non-amenable this 
can always be arranged. The n = 1 case of the following lemma is a special case 
of Theorem 4.1 of [Sj. 

Lemma 4.7. Let V and W be S-bushy trees, both with variable valence at most 
b. Suppose tp : V ^ W is a quasi-isometry. Given finitely many disjoint, 5- 
coarsely dense subsets Vi, . . . ,Vn C VV and Wi, . . . , Wn C VW, there exists x ■ 
UVi — > UWi a bilipschitz bijection that respects the partitions, xi^i) C Wi for all 
i. The map x extends to a quasi-isometry V ^ W . Furthermore, x is bounded 
distance from ip, and the quasi-isometry constants depend only on b, S, and the 
quasi-isometry constants ofip. 

Proof. The trees V and W are both quasi-isometric to the Cayley graph of the 
free group of rank 2, so they are both non-amenable. Suppose ip is a, (A, e)-quasi- 
isometry. 

Since each of the Vi and Wi are (5-coarsely dense, -0 can be changed by distance 
at most S so that for each i we have a (A, 2(5(A-|-e))-quasi-isometry ipi = ip\vi ■ Vi 
Wi. The Vi and Wi are also non-amenable, since they are coarsely dense subsets 
of non- amenable sets. 

For each ipi apply Theorem 4.1 of |il3] to get a bilipschitz bijection Xi- Vi ^ 
Wi. The Vi are disjoint, so we can assemble the Xi to get a bilipschitz bijection 
X- UVi^ UWi that respects the partitions. Finally, since UVi is coarsely dense 
in V, X can be extended to a give a quasi-isometry V W. 

□ 
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4.3.2 The Pieces 



A P-set space is the preimage in the model space of a P-set in the Bass-Serre tree. 
In Lemma 4. 8| and [Lemma 4!9] we construct quasi-isometries of P-set spaces. In 
[Theorem 4.10 these are pieced together to give a quasi-isometry of tubular groups. 

There are two comphcations to consider when building quasi-isometries be- 
tween P-set spaces. First, depth zero vertex spaces belong to several different 
P-set spaces. We must take care to build quasi-isometries of P-set spaces that 
can later be pieced together into a quasi-isometry of tubular groups. Second, to 
make use of [Theorem 4.5| we need to build according to a given extension, which 
puts type restrictions on which vertex spaces map to each other. 

Let i? be a P-set in DF. Let vq be some depth zero vertex of R. Height for 
other points of R can then be defined relative to vq. 

Put standard Euclidean coordinates on Xyg in such a way that the edges of R 
glue onto Xyg along lines of the form t x K. 

The second coordinate can be projected over all of X^, giving coordinates on 
Xn of the form tree x K, with the K factor scaled according 2~'"^'s''*. With these 
coordinates, an edge space or a positive depth vertex space is just for some 

t, and the length of (t, [a,b]) is 2-''(*) |& - a|. 

If u is a depth zero vertex of R, parameterize the direction orthogonal to the 
lines of edge attachments so that the edge leading back to vq is at coordinate 
and so that dx„ = 2-''^^"Um.xr- 

Define a map B: R ^ tree by lifting to Xji and projecting to zero in the 
second coordinate. In B{R) the depth zero vertices are "blown up" into lines. 
Edges of B{R) contained in a depth zero vertex space will be called horizontal. 
Conversely, edges of B{R) that cross an edge space will be called vertical. 

A horizontal component of B(R) is the blow up of some depth zero vertex. A 
vertical component is a connected component of the complement of the interiors 
of the horizontal edges. 

We will build a quasi-isometry of B{R) that can be extended to a quasi- 
isometry of the P-set spaces. At first glance the situation here is very similar 
to the situation described in the previous section, we want a height preserving 
quasi-isometry of trees and we (almost) have a lamination of the trees by the col- 
lection of horizontal components. However, there are some important differences, 
and the techniques of [Lemma 4.6 are not enough in this situation. One difference 
is that the laminations in ILemma 4.61 were not canonical. We chose the lamina- 
tions for convenience, there was no reason a quasi-isometry had to preserve lines of 
the lamination, but by making convenient choices we could build a quasi-isometry 
that did. In B{R) we do not get to choose. The lamination is forced on us because 
we know the vertex spaces must be preserved. 

A second difference is that in [Lemma 4.6[ the construction of quasi-isometries 
on the lines of the laminations was engineered so that we could get both height 
change and relative numbers of incident edges right. We can not hope to be so 
lucky in B{R). For one thing there are adjacent vertices of different types that may 
have different edge densities. For another, each horizontal component represents a 
vertex space that belongs to a number of different P-sets. If we define the quasi- 
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isometry to meet the needs of a particular P-set, we will not be able to glue up 
all of the different quasi-isometries at the end. Because of these problems we will 
not be able to match adjacent lines in the laminations as we did in |Lcmma 4.6[ 
However, it was not really necessary for a quasi-isometry to match adjacent lines 
of a lamination to adjacent lines of the other; it is good enough to take nearby lines 
to nearby lines. This is the major difference between [Lemma 4.8| and [Lemma 4.6( 
we get around the additional complications present in B(R) essentially by showing 
that we can find a matching between suitable nearby horizontal components. 

A third difference, which is a technical detail, is that in [Lemma 4.6[ long enough 
segments in the lines of the lamination always had strictly positive height change. 
This was convenient because, when matching lines adjacent to a line r to lines 
adjacent to a line r', we did not have to worry about relative distances between 
lines adjacent to r compared to the distances between their images adjacent to r'. 
Getting the heights right ensured that the distances would be right too. In B{R) 
the lines of the lamination are called "horizontal components" exactly because 
there is no height change along them. This means we have to work a little harder 
to make sure the relevant distances work out correctly. 

The next lemma gives a quasi-isometry of a P-set space for a P-set of bounded 
height change. The various parameters just say that this is a quasi-isometry, built 
according to an extension £, starting from a previously defined map on one of the 
depth zero vertex spaces. 

Lemma 4.8. Let Gi — 7ri(ri) and G2 ~ '^i(J'2) be two tubular groups. Let 
R C DFi and S C be P-sets of bounded height change. Let xq ^ R and 

yo € S be depth zero vertices. Let E = (cij) be an extension for ([R],[S]). Let 
a and [3 be arbitrary positive real numbers. Then there is a quasi-isometry — 
*°,(iJ,a;o,a).(S,yo./3) ' ^R~*Ys With the following properties: 

L <^{Xxa) = Yyg, and this map is, up to isometry, just a homothety with ex- 
pansion by ^. 

2. <i> induces a bisection, : Vo-R — > VqS . 

3. For every depth zero vertex v ^ xq, up to isometry, $|x„ is a homothety 
with expansion by ^2^(")-''(*#('')) . 

^. Excluding Xq and y^, there exist vertices of type {[R],i} mapping to vertices 
of type {[S], j} <J=4> Cij is non-zero. 

5. ^ is a bilipschitz bijection (VoXn^dxalvoXR) {VoYs^dyslvoYs)- 

Proof. Pick some J such that is a bound for the absolute value of the height 
change between any two vertices of R or any two vertices of S. 

For any x € R, let h{x) = h{xo, x), and similarly for y € S with respect to yo- 
Let X be a depth zero vertex of R. Let e be an edge of R incident to x. Since 
Stabci (e) has infinite index in Stabci (x), the orbit of e by Stabc^ (x) n Stabci (R) 
contains infinitely many other edges incident to x. The edge spaces for these 
edges glue on to along parallel lines, and the distance between such lines can 
be bounded in terms of [x], [R], and [e]. 
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Pick some L such that for each P € {i?, S}, and every v £ VoP, any open 
interval of length L in B{v) has at least two incident vertical edges from each 
StabG(f ) n StabG(^') equivalence class of edge incident to v, and at least three 
total incident vertical edges. 

Choose coordinates for as discussed above. Choose coordinates for I5 in a 
similar fashion, with the following provision. If we already have a map X^o Yy^ , 
choose the coordinates of Yy^ so that the origin of Yy^ is the image of the origin 
of Xxg and so that map preserves the orientation of the second coordinate. 

For every v € VoP, do the following: Define the basepoint of B{v) to be the 
point of B(v) with coordinate zero. Slide any edge incident to the open interval 



in B{v) to 0. Note that for each v this interval is of length L. 

These sliding operations change distances between points in different horizontal 
components, but preserve distance within a fixed horizontal component. 

For the vertices of the vertical components that are points of intersection with 
horizontal components, the type of the vertex is just the type of the vertex in DF 
corresponding to that horizontal component. After sliding, the new vertical com- 
ponents are composed of unions of the original vertical components. In particular, 
the new vertical components containing and ^y^ are infinite, bounded valence 
trees; call them V and W, respectively. 

The image of V in Fi is the same as the image of i? in Fi. Therefore, the set of 
vertices of V of any particular vertex type are coarsely dense in V. The diameter 
of the image of i? in Fi provides a coarseness constant. 

Similar statements are true for W as well. Let S be the greater of the diameters 
of R in Fi and S in 

Every vertex of V and W is distance at most 6 from a vertex of valence at least 
three, and there are no valence one vertices, so V and W are S-bushy. Also, the 
valences of V and W are bounded above. 

For convenience we will assume that the extension £ gives a bijection from 
vertex types of R to vertex types of S. To arrange this, note that the set of vertices 
of y of a particular type can be subdivided into a finite number of subsets, each 
of which is also dense in V, and similarly for W. 

Apply |Lemma 4.7 to get a quasi-isometry (j): V ^ W which is a bilipschitz 



bijection on vertices and respects the partitions into vertex type. The bilipschitz 
constant, Mj,, depends only on the valence bounds, bushiness constants, density 
constants, and number of vertex types. 

This process will be called extension along a vertical component. Note that 
every depth zero vertex in V or W is the basepoint of its horizontal component. 

Suppose extension along a vertical component identifies to S^y. 

Let 

=max{L-2''(=^),^L-2''(^)}. 
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For n= 1,2,..., consider the half-open intervals 

■ 2'^(-) + (n - 1)N,, ■ 2'^(-) + nN,^ C B{x) 
1l ■ 2''(-) - nN^,-]^L ■ 2''(-) - (n - l)N, c B{x) 
\l ■ 2'^(y) + ^(n - l)iV„ \l ■ 2''to) + ^niV,") C B{y) 

CBiy) 



2 a 2 „ A ^ a: 



Each of these intervals has length at least L, so there are at least three vertical 
edges incident to each interval. On the other hand, the lengths of the intervals are 
bounded above hy N = L ■ 2"^ max{|, ^}. 

In B{x), slide all incident vertical edges to the closed endpoint of the interval 
to which they attach. In B{y), slide incident vertical edges in the nth right open 
interval to the point ^{\L ■ 2^^^^ + (n — l)Nx). Perform similar operations for the 
left open intervals of B{y). 

Extend cf) by (j)\B{x) '■ B{x) — > B{y) : r i—^ ±^r. The choice of orientation here 
is determined by the clement associated to x, y. The edge sliding matches up 
the points to which vertical edges attach, and each of these will be the basepoint 
of a new vertical component to extend along. 

Alternate extending along collections of vertical and horizontal components to 
build 0. 

We make the following observations about this construction: 

1. Every vertical edge has at most one endpoint that slides. 

2. No edge slides more than once. 

3. Sliding an edge only changes distances between points separated by the edge. 

4. No edge slides more than distance N. 

Therefore, distances in B{VoR) and B{VoS) change by at most a multiplicative 
factor of 1 + N. Extension along horizontal components changes distance by at 
most a multiplicative factor of §2"^. Vertical components have valence bounded 
by N and information from X and Y, so there is a uniform bound M on the 
bilipschitz constants M^. Thus, -(1 + A^)^M2'^ gives a bilipschitz constant for 
0: B{VoR)^B{VoS). 

Define B{R) xR^ B{S) x M by {t,u) ^ {(t){t), ^u). 

Geodesies in Xji and Ys can be approximated within bounded multiplicative 
error by paths in which only one coordinate changes at a time, so $ is bilipschitz 
on VqXh. 

The union of vertex spaces is dense in a P-set space, so <!> gives a quasi-isometry 
of P-set spaces. □ 
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We have a similar result for P-sets of unbounded height change. 



Lemma 4.9. Let Gi — 7ri(ri) and G2 — 7ri(r2) he two tubular groups. Let 
R C DFi and S C -D/2 be P-sets of unbounded height change. Let xq R 
and Uo € S be depth zero vertices. Let £ = (cij) be an extension for ([R],[S]). 
Let a and (3 be arbitrary positive real numbers. Then there is a quasi-isometry 
* = *£\(fl,a;o,a),(S,yo./3,) ' ^R^^S with the following properties: 

L <^{X,j.^^) = Yyg, and this map is. up to isometry, just a homothety with ex- 
pansion by £. 

2. $ induces a bijection, <i>^ : VqR — s- VqS . 

3. Up to isometry, and for v ^ xq, is a homothety with uniformly bounded 
expansion factor. 

4-. Excluding xq and yo, there exist vertices of type {[R],i} mapping to vertices 
of type {[S],j} '^=> Cij is non-zero. 

5. ^ is a bilipschitz bijection {VQXu,dxii\voXa) ^ ("I^o^SjC^Y'sIvoY's)- 



Proof. The proof differs from the proof of Lemma 4.8| only in the how we extend 
along vertical components. 

For i = 1,2, consider the projection of the appropriate P~set to the graph F^. 
Let be the largest height change that occurs across a single edge in the projec- 
tion. The edge sliding is set up so that we can apply [Lemma 4. 6] to find a coarsely 
height preserving quasi-isometry between the resulting vertical components. Fur- 
thermore, the height error can be bounded in terms of the projections to the F^. 
Let K be such a bound; K plays the role in this case that the constant J played 
in the bounded height change case. 

Perform the edge sliding as in the previous Lemma. Suppose V and W are 
vertical components based at vq € B{x) and wq € B{y), respectively. Notice that 
the valence of V at vq may depend on -, since vq may not be equal to However, 
every other vertex in F n B{VoR) and W n B{VoS) is the basepoint of its vertical 
component, so the valence of the trees at these points is bounded independently of 
£ . It is possible to "disperse" the extra edges at vq by a height and type preserving 
bilipschitz bijection V n B{VoR) to a new tree V . In the same way replace W by 
a new tree W . 

There is some vertex S,w in W at bounded distance from such that 

\H^vo,iwo) +l0g2 - | < M2 

a 

Let be a (iir-|-/i2)-coarsely height preserving quasi-isometry between V' and W 
that maps vq to ^u,- As in the previous Lemma, 0, can then be changed a bounded 
amount to give a bijection <j>' of depth zero vertices that respects the partitions by 
type. Moreover, the amount (f> needs to be changed is independent of ^, so the 

height error is still independent of — . 



34 



The map V ^ V ^ W ^ is then a bihpschitz bijection: 

V n B{VoR) ^wn B{VoS) 

Finally, we adjust this map to ensure vq maps to wq- The result is the map we will 
use to extend along vertical components. Note that while the bilipschitz constants 
depend on ^, the height error at points other than vq is bounded independently 

of^. " □ 

a 

Remark. Note the important difference in these two Lemmas. In both cases we 
start by identifying xq to yo- The parameters a and /3 provide an initial height 
error; think of E = log2(-) as the height error at xq. 

In the bounded case, the height error of the other vertices is in [E — J, E + J]. 

In the unbounded case, E influences the quasi-isometry constants, but the 
height error of the other vertices is independent of E. 



4.3.3 Putting the Pieces Together 

The following Theorem shows that a consistent set of strategies can be used to 
build a quasi-isometry between tubular groups. [Lemma 4. 8 1 and [Lemma 4.9| prc)- 
vide the basic building blocks, and the quasi-isometry constants are controlled by 
controlling height error. Two-line, depth zero vertices and P-sets of unbounded 
height change are flexible enough that height error will not be an issue. In these 
cases we can choose the quasi-isometry to immediately "correct" any accumulated 
height error back to some uniformly bounded amount. The danger of compound- 
ing height error comes from P-sets of bounded height change connected by depth 
zero vertices with at least three lines. These height errors are controlled by the 
set of strategies. 

Theorem 4.10. For i — 1,2, let Gi — 7ri(ri) he a tubular group and Ti its tree 
of P-sets. IJ there is a consistent set of strategies for Ti and T2, then Gi and G2 
are quasi-isometric. 

Proof. Let ^ be a consistent set of strategies for Ti and T2. We build a quasi- 
isometry ^ X and an allowable tree isomorphism Ti ^ T2. 

Let Aii be the matches of P-sets of bounded height change occurring in Q, 
and let {Ui} and {Li} be height error bounds from the consistency check. 

Choose a uniform K' such that, for any P-sets R £ Ti and 5 G r2 of unbounded 
height change, there is a quasi-isometry <I>°° : Xj^ Yg as in [Lemma 4.9| with 
height error bounded by K' . 

In DFi and _D/2 there are finitely many equivalence classes of P-sets of 
bounded height change, so there is some maximum height change, K" , that can 
occur between depth zero vertices in such a P-set. This implies that for any 
P-set i? S Ti of bounded height change, any depth zero vertices v, v' E R 
and any isomorphism (/): Ti — + T2 we have |Err0(w) — Err0(u')| < 2K" and 
I Err0(w') - Err0(i?)| < K" , where Err0(w) = h[v) - h{(j){v)). 

Let K — max{if if"}. Assume the Ui are greater than 2K and the Li are 
less than —2K. 
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We build a quasi-isometry inductively P-set space by P-set space. 
There are a number of cases to consider, but for all cases the outline of the 
construction is the same. In the cases that follow, we will refer to this process as 
"extending the maps" . 

At each step we are given P-sets R, i?' € Ti , and a depth zero vertex v € ROR' . 
We assume that we have a partial tree isomorphism cj): Ti ^ T2 that is defined at 
least on R, R' and v, and a quasi-isometry : — s- Y^^j^y We want to extend 
to a neighborhood of R' and define a quasi-isometry ^ji' : Xr' Y^^R')- 

Define a quasi-isometry <I>/j' : Xji' ^^(-R') by consulting Q for an "appropri- 
ate" strategy, S, for the match {[R'], [(j){R')]). If R' is of unbounded height change 
there is only one strategy to choose. If R' is of bounded height change then we 
choose the positive strategy if Err0(i?') < and the negative strategy if Err0(i?') > 
0. Associated to S is an extension £. Define — <i>° ^ {<p{R') 0(1;) /3) from 



Lemma 4.1 



Lemma 4.9 



if R' is of bounded height change or 4>fl/ = *£?(fi',«,a),(</.(fi')>(«),/3) 
if R' is of unbounded height change. The constants a and P are to be 
determined in the induction steps. 

Extend (j) from R' according to £, using the bijection of depth zero vertices 
furnished by {^r')^. 

In each case below we check that if we started with a P-set R' such that 
{[R'], [4>{R')]) = A4i then all depth zero vertices of R' have height error in the 
interval [Li — K,Ui + K] if R' is of bounded height change or [—K, K] if R' is of 
unbounded height change. 

Base Case : 

Pick any P-set vertices R E Ti and S E T2 such that {[R], [S]) is the match of a 
vertex of Q. Set = S. 

Pick any depth zero vertex v G R. Declare v to be the basepoint, so v has 
height zero and all other heights are determined relative to v. 

Consult Q for an appropriate strategy S for {[R], [S]) with extension £. li v 
is of type with respect to R, find some j such that the i,j entry of £ is 

nonzero and choose a depth zero vertex w € S of type {[5*], j}. Define </>(«) = w. 

Declare w to be height zero, and define heights in S relative to w. 

Now we have a P-set R, a preferred vertex v £ R and a partial tree isomorphism 
defined at least for and R, with Err0(u) = 0. Extend the maps with a = /3 = 1. 

If R is of unbounded height change then by construction the height errors for 
all the depth zero vertices of R will be in the interval [—K, K]. If i? is of bounded 
height change then for any depth zero vertex v' € R, 

|Err^(t;) -Err^(w')| <2K =^ Err^v') G [^2K,2K] 

and 

lErr^w) -Err^(i?)| < K =^ Err^(i?) G [-K,K] 



Now there are a number of situations to consider, depending on whether R and 
i?' are of bounded or unbounded height change, and whether v has two lines or 
more than two lines. 
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V has 2 lines: 

Define height in R' relative to v and define height in (^(i?') relative to (t>{v). 
Extend the maps with a = = 1. 

The height errors of depth zero vertices of R' arc in [—2K,2K]. 
Furthermore, if R' is of bounded height change then Err0(i?') G [—K, K]. 

In the remaining cases, v has more than two lines, so R and R' are in the same 
rigid component. Height in R' is already defined. The same goes for (f){R) and 

R' of unbounded height change: 

Extend the maps with a = 2-'*('') and /3 = 2-''('^('')). 

By construction, the height errors of depth zero vertices of R' (other than v) 
are in [—K, K]. 

R of unbounded height change, R' of bounded height change: 

Since R was of unbounded height change, we can assume that the height error of 

V is in [—K, K]. 

Extend the maps with a = 2-'^(^) and /3 = 2-''('^('')). 
The height error of R' is in [-2K, 2K]. 

The height errors of depth zero vertices of R' are in [—3K, 3K] . 

In every case thus far we have produced a universal bound for the height errors 
of depth zero vertices. The final case is the one to worry about; this is the case 
where height error can compound. 

R and R' of bounded height change: 

Suppose {[R], [4>iR)]) = Mi, and suppose {[R'], [(t>{R')]) = Mj. Assume the height 
error of R was in [Li, Ui]. 

Extend the maps with a = 2-^"^"^ and /3 = 2-''('^('')). 

A priori, if v' is a depth zero vertex of R' we know | Err^{v') — Err^(i?')| < K 
and I Err^(i?) — Eir^{R')\ < 2K, so the height errors could be worse than in the 
previous step. If the errors continue to get worse in each step then we lose control. 

However, because we have built according to the set of strategies, we arc guar- 
anteed that the height error of R! is in [Lj,Uj\, so Err^(ti') € [Lj — K, Uj + K]. 

This completes the induction steps. 

The various maps were constructed so that they agree when they overlap 
on any depth zero vertex spaces of at least three lines. They may not agree on 
two-line vertex spaces, but this can be fixed, since two-line patterns are not rigid. 

Suppose V is a two-hne vertex joining P sets R and R' . Suppose 'I'/vIjss:,, is 
expansion by a factor C, and ^r'\x„ is expansion by a factor C. Change these 
maps so that they both expand by a factor of C along the lines where the R' edges 
glue on, and expand by a factor of C along the lines where the R edges glue on. 
This does not change the maps that we had on B{v) C B{R) and B{v) C B{R'). 

The map $ is built from various pieces ^r. The are bilipschitz bijections 
on VqXji, and agree on vertex spaces where their domains intersect. We have 
arranged that the bilipschitz constants of ^r depend on [R] and [^(i?)] and on 
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height error. Tubular groups come from finite graphs of groups, so there are only 
finitely many equivalence classes of P-set. Thus, invariants of equivalence classes of 
P-sets can be uniformly bounded. Height error is bounded by if + maxi{C/i, \Li\}. 

The map <I> is thus a bilipschitz bijection VqX Vq^- The set VqX is dense 
in X, and VqY is dense in F, so <f> : X ^ Y is a, quasi-isometry. □ 

Main Theorem. For i — 1,2, let Gi = 7ri(ri) he tubular groups. There is an 
algorithm that in finite time determines whether or not Gi and G2 are quasi- 
isometric. 



Proof. Run the algorithm from [Theorem 4.5 This algorithm halts in finite time. If 



the groups arc quasi-isometric then Corollary 4.3| and [Lemma 4.4| guarantee that 



the algorithm succeeds and produces a consistent set of strategies. Conversely, 



Theorem 4.10 builds a quasi-isometry from a consistent set of strategies, so the 



algorithm succeeds only if the groups are quasi-isometric. □ 



5 Consequences and Examples 

Example 5.1. Consider two tubular groups all of whose depth zero vertices have 
two lines. The only obstruction to building a quasi-isometry in this case is that 
P-sets of bounded height change must be matched to P-sets of bounded height 
change, and similarly for P-sets of unbounded height change. 

In particular, we recover the following result of Bchrstock and Neumann 

Corollary 5.2. Any two Right Angled Artin Groups whose defining graphs are 
trees of diameter at least three are quasi-isometric. 

This follows since such groups have graph of groups decompositions as tubular 
groups where all depth zero vertices have two lines and all P-sets are of bounded 
height change. 

Suppose G is a tubular group with at least three lines in every vertex and 
having bounded height change in every P-set. Then there is a notion of height 
change for every edge in the tree of P-sets. 

If 7 is a geodesic ray in Tq, 7 has coarse slope m, slope(7) = m, if there exists 
a C > such that for all t, 

tm-C < /i(7(0), 7(i)) <tm + C 

Proposition 5.3. There is some niQ — max-y^Tc slope(7), and the set of slopes 
of geodesic rays of Tq is dense in the interval [— memo]. 

Proof. Let 7 be a geodesic ray in Tq. Consider the image of 7 in the graph that 
is the quotient of Tq by the group action. This graph is finite, so the image of 7 
can be written as some initial segment of bounded length followed by loops in the 
graph. The initial segment contributes a bounded amount to height, so it can be 
discarded. 

There are only finitely many simple closed curves in a finite graph, so pick 
one, a, of maximal slope. It is not hard to see that any loop can be reduced to a 
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simple closed curve without reducing slope. Therefore, slope(7) < slope(a). Then 
Tog = slope(Q;). 

Loops that are homotopically trivial have zero height change, so we can get a 
geodesic ray in Tq of slope arbitrarily close to any to e [— to^, toq] by concate- 
nating lifts of ±a with lifts of trivial loops. □ 

Corollary 5.4. There is a maximum coarse slope in each rigid component of Tq 
that contains no P-set of unbounded height change. 

Suppose Gi and G2 are tubular groups with at least three lines in every vertex 
and having bounded height change in every P-set. Also, suppose that Gi and G2 
have the same sets of equivalence classes of edge patterns, and that each of these 
patterns has a unique (up to isometry) symmetric representative. This occurs, for 
instance, if every vertex has three or four lines. 

Suppose > togsj and 7 is a geodesic ray of slope togi in Tg^. Under a 
coarsely height preserving tree isomorphism, the image of 7 will still be a geodesic 
ray of slope togi , contradicting maximality of togs • This means tog is a quasi- 
isometry invariant of G. 

When vertices of G have edge patterns without a unique symmetric represen- 
tative, the value of tog depends on the choice of representatives. 

The max slope is not a complete invariant, even among groups from the family 



described in Section 3.2.5 In Example 5.5 we classify this family completely, and 
see that groups with the same max slope need not be quasi-isometric. 

Note. In diagrams of trees of P-sets, P-sets are represented by large open circles 
labeled by a representative of the equivalence class of P-set. One adjacent vertex 
is added for each P-set-stabilizer equivalence class of depth zero vertex contained 
in the P-set, and these are labeled by vertex types with respect to the more heavily 
shaded P-set in the center of the diagram. 



Example 5.5. Suppose Gi and G2 are groups as in Figure 2 Each Gi has only 
one equivalence class of P-set, [Ci], and each P-set has three vertex types. 




{[^^3} 

Figure 4: Vertex types and relative heights for [Ci] 

First assume that > /ij > 0. 
Figure 4] summarizes the setup. Notice that the height change from a vertex 



of type {[Ci], 3} to a vertex of type {[Ci], 2} is fii, and the height change from a 
vertex of type {[Gi], 3} to a vertex of type {[Ci], 1} is Xi 
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The maximum slope in Tj is A^, so assume that A = Ai = A2. 

If A = then there are no height changes to worry about, so the groups are 
quasi-isometric, so assume A > 0. 

First we attempt to build an extension £ = (e^fc) that gives a positive strategy. 

To build a consistent set of strategies we will need a positive strategy that gives 
all non-negative height errors. The largest negative height change that occurs is 
—A in both trees, so we must identify these. To accompUsh this, 633 must be non- 
zero. Furthermore, if we choose this entry to identify the P-sets at height —A, we 
are forced to identify P-sets at height —^1 with P-sets of height —^2- Thus, we 
need < ^2- 

We get the reverse inequahty by considering a negative strategy. We need a 
negative strategy that gives all non-positive height errors. The largest positive 
height change that occurs is A in both trees, so we must identify these. This forces 
an identification of P-sets at height A — /ii with P-sets of height X — ^2, so we 
need /j-i > /i2. 

Thus, if ^ii ^ ^,2, the two groups can not be quasi-isometric. 

When Ai = A2 and fXi = 112 the obvious strategy produces zero height error, 
so the groups are quasi-isometric. 

We started by assuming that A and fi were non-negative. It is not haxd to see 
that groups from this family having pairs of height changes (A,/j,), (A — /i, — ^) 
and (— A, /i — A) are all quasi-isometric. There is only one distinct such pair with 
both entries non-negative. Therefore, the (unordered) pair of non-negative height 
changes gives a complete quasi-isometry invariant for this family. Notice that the 
max slope is the larger of the two height changes, so we have many examples of 
groups with the same max slope that are not quasi-isometric. 

Finally, we give an example of quasi-isometric groups where there are actually 



bounded height errors (not always as in Example 5.51 and we really need two 
distinct strategies for some match. 



Example 5.6. Let Gi = 7ri(ri) be a one torus group as in Example 5.5 with 
height changes A > /i > across the two edges. 

Let G2 = 7ri(r2) be a tubular group whose underlying graph is shown in 
[Figure 5| In this diagram the labels are height changes and an arc joining edges 
incident to a common vertex indicates that the corresponding edge strips glue to 
the vertex space along parallel lines. 

■cco 

Figure 5: A graph for a two torus group. 
The Bass-Serre tree, 1)12, has two equivalence classes of P-sets. One class, [A], 
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consists of P-sets that project in r2 to the union of the three edges connected by 
arcs. The other, [B], consists of P-sets that project to the remaining edge in 

[Figure 6| and [Figure 7| define the vertex types for vertices in A and B, respec- 
tively. 




Figure 6: Vertex types and relative heights for [A]. 




Figure 7: Vertex types and relative heights for [B]. 
For ([C], [A]), consider the extension £a = {cij) defined as follows: 





\{{C],l}- 






r{[c],i}- 


-{[^1,1} 


en = < 


{[C],2}h 




> 622 = < 


{[C],2}k 


-{[^1,2} 




[{[C],3}^ 












'{{C],l}^ 










623 = < 


{[C],2}h 




> 634 = < 


{[C12}. 






[{[C],3}h 






.{[C],3}h 






for all other ij 









This extension says that given P-sets C and A, we should split the vertices of 
type {[C], 2} with respect to C and map half of them to the vertices of type {[A], 2} 
with respect to A and the other half to vertices of type {[A], 3} with respect to A. 



Figure 8 shows the result of extending by £a ■ 

All the matches induced by this extension have height error 0, so the strategy 
Sa for £a can be used as a positive and a negative strategy. 
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Figure 8: Extension by Ea- 



For ([C], [B]) we define extensions £^ and £g , extension by which are depicted 



in [Figure 9] and [Figure 10] respectively. 




Figure 9: Extension by £g. 

The extension £^ induces matches ([C], [A]) with height errors 0, ii, and 2/i, 
so it gives rise to a positive strategy. 




Figure 10: Extension by Eg. 



The extension £g induces matches ([C], [A]) with height errors 0, — 2(A — /i), 
A — /X, so it gives rise to a negative strategy. 

These strategies give the set of strategies in [Figure iT] 
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^i[C],[B]) 



-2(A - 

Figure 11: The set of strategies 
This set of strategies gives rise to a system of inequahties: 



Li < Ml < Ui 
L2 < M2 < U2 
Ui + 0<U2 
Ml + > L2 



Ml 

Li- 
M2 - 
L2 -f 



1-0 < C/2 
-0>L2 
2^1 <Ui 
2^ > Li 



U2~0<Ui 
M2 - > Li 
U2 - 2{X ~^i)<Ui 
M2 - 2(A -fi)>Li 



This system has solutions, for instance: 



Ui = U2= 2X 
Ml = M2 = 
Li = L2 = -2A 

Therefore, groups of this form are quasi-isometric. 
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